package com.atguigu.algorithm;

import java.util.Scanner;
/*
//Day 1   一只兔子，未成熟
day2  二只兔子，一只未成熟，一只成熟
day3  四只兔子，二只成熟，两只未成熟
 day4  八只
*/
public class TheNumOfRabiit {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNextInt()){
            int n=scanner.nextInt(); //第n天时有多少兔子
            long[] rabbit=new long[92];
            rabbit[1]=1;
            rabbit[2]=2;
            for(int i=3;i<=n;i++){
                rabbit[i]=rabbit[i-1]+rabbit[i-2];
            }
            System.out.println(rabbit[n]);
        }
    }
}
